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Abstract. We construct a new (cyclic) operad of mosaics defined by poly- 
gons with marked diagonals. Its underlying (aspherical) spaces are the sets 
MJJ(R) which are naturally tiled by Stasheff associahedra. We describe them 
as iterated blow-ups and show that their fundamental groups form an operad 
with similarities to the operad of braid groups. 
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1. The Operads 

1.1. The notion of an operad was created for the study of iterated loop spaces |l3| . 
Since then, operads have been used as universal objects representing a wide range 
of algebraic concepts. We give a brief definition and provide classic examples to 
highlight the issues to be discussed. 

Definition 1.1.1. An operad {0(n) n £ N} is a collection of objects 0(n) in a 
monoidal category endowed with certain extra structures: 

1. 0(n) carries an action of the symmetric group §„. 

2. There are composition maps 

(1.1) 0(n) ® O(fci) »■••(» 0(k n ) -> 0(*i + • • • + k n ) 

which satisfy certain well-known axioms, cf. 0]. 

This paper will be concerned mostly with operads in the context of topological 
spaces, where the objects 0(n) will be equivalence classes of geometric objects. 

Example 1.1.2. These objects can be pictured as trees (Figure [l]a). A tree is 
composed of corollas^ with one external edge marked as a root and the remaining 
external edges as leaves. Given trees s and t, basic compositions are defined as 
s Oj t, obtained by grafting the root of s to the i th leaf of t. This grafted piece of 
the tree is called a branch. 



A corolla is a collection of edges meeting at a common vertex. 
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FIGURE 1. Trees, Bubbles, and Polygons 



Example 1.1.3. There is a dual picture in which bubbles replace corollas, marked 
points replace leaves, and the root is denoted as a point labeled oo (Figure |l|b). 
Using the above notation, the composition s t is defined by fusing the oo of the 
bubble s with the i th marked point of t. The branches of the tree are now identified 
with double points, the places where bubbles intersect. 

1.2. Taking yet another dual, we can define an operad structure on a collection 
of polygons (modulo an appropriate equivalence relation) as shown in Figure |l|c. 
Each bubble corresponds to a polygon, where the number of marked and double 
points become the number of sides; the fusing of points is associated with the gluing 
of faces. The nicest feature of polygons is that, unlike corollas and bubbles, the 
iterated composition of polygons yields a polygon with marked diagonals (Figure 0) . 





Figure 2. Polygon composition 

Unlike the rooted trees, this mosaic operad is cyclic in the sense of Getzler and 
Kapranov §2]. The most basic case (Figure ||) shows how two polygons, with 
sides labeled a and b respectively, compose to form a new polygon. The details of 



this operad are made precise in §2.2 



a 











Figure 3. Mosaic composition 
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1.3. In the work of Boardman and Vogt jj], §2.6], an operad is presented using 
m dimensional cubes I m C K m . An element C(n) of this little cubes operad is the 
space of an ordered collection of n cubes linearly embedded by fi : I m 
with disjoint interiors and axes parallel to I m . The /j's are uniquely determined 
by the 2n-tuple of points (oi, &i, . . . , a n , b n ) in I m , corresponding to the images of 
the lower and upper vertices of I m . An element ue §„ acts on C(n) by permuting 
the labeling of each cube: 

(<zi,&i, ... ,a n , b„) i-> (0^(13,60.(1), . . . , a CT („), 6 CT( „)). 

The composition operation ( fL~l| ) is defined by taking n spaces G(ki) (each having fcj 
embedded cubes) and embedding them as an ordered collection into C(n). Figure^ 
shows an example for the two dimensional case when n = 4. 
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Figure 4. Little cubes composition 



Boardman showed that the space of n distinct cubes in M. m is homotopically 
equivalent to Config n (R m ), the configuration space on n distinct labeled points in 
R m .g When m = 2, Config™(R 2 ) is homeomorphic to C" - A, where A is the thick 
diagonal { (x\ , . . . , x n ) e C" 1 3i, j, i ^ j , Xi = Xj }. Since the action of § n on C" — A 
is free, taking the quotient yields another space (C" — A)/§„. It is well-known that 
both these spaces are aspherical, having all higher homotopy groups vanish |i| . The 
following short exact sequence of fundamental groups results: 

7Tl(C" - A) w 7Tl((C" - A)/S n ) §„. 



2 The equivariant version of this theorem is proved by May in 1131 §4], 
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But 7Ti of C" — A is simply P„, the pure braid group. Similarly, of C™ — A 
quotiented by all permutations of labelings is the braid group B n . Therefore, the 
short exact sequence above takes on the more familiar form: 

P n j > B n » S n . 

We will return to these ideas in 

2. The Moduli Space 
2.1. The moduli space of Riemann spheres with n punctures, 
MJ(C) - Config n (CF 1 )/PGl2(C), 

has been studied extensively [jlO|. It has a Deligne-Mumford-Knudsen compactifi- 
cation Mq (C), a smooth variety of complex dimension n — 3. In fact, this variety 
is defined over the integers; we will look at the real points of this space. These are 
the set of fixed points of Mq(C) under complex conjugation. 

Definition 2.1.1. The moduli space Mq (R) of configurations of n smooth points 
on punctured stable real algebraic curves of genus zero is a compactification of the 
quotient ((RP 1 )™ - A)/PG1 2 (R), where A is the thick diagonal. 

Remark. This is an action of a non-compact group on a non-compact space. Geo- 
metric invariant theory gives a natural compactification for this quotient, defined 
combinatorially in terms of bubble trees or algebraically as a moduli space of real 
algebraic curves of genus zero with n points, which are stable in the sense that they 
have only finitely many automorphisms. 

A point of M l (R) can be visualized as a bubble (that is, RP 1 ) with n distinct 
labeled points. For a particular labeling, the configuration space of such points gives 
us a fundamental domain of M l (R). There are n\ possible labelings. However, since 
there exists a copy of the dihedral group D n in PGI2 (R) , and since Mq (R) is defined 
as a quotient by PGl2(R), two labeled bubbles are identified by an action of D n . 
Therefore, there are i(n — 1)! copies of the fundamental domain that make up 
M l (R). Since we remove the thick diagonal, these domains are open cells. 

In Mq(R), however, these marked points are allowed to 'collide' in the following 
sense: As two adjacent points p\ and P2 of the bubble come closer together and 
try to collide, the result is a new bubble fused to the old at the point of collision 
(a double point), where the marked points pi and pi are now on the new bubble 
(Figure ||). Note that each bubble must have at least three marked or double points 
in order to be stable. 

The mosaic operad encapsulates all the information of the bubbles, enabling one 
to look at the situation above from the vantage point of polygons. Having n marked 
points on a circle now corresponds to an n-gon; when two adjacent sides p\ and pi 
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Figure 5. Collision on bubbles 



of the polygon try to collide, a diagonal of the polygon is formed such that p\ and 
P2 lie on one side of the diagonal (Figure ph. 






Figure 6. Collision on polygons 

What is quite striking about Mq(R) is that its homotopy properties are com- 
pletely encapsulated in the fundamental group. 

Theorem 2.1.2. §, §5.1] Mg(R) is aspherical. 

We will return to the structure of the fundamental group in §[| 

2.2. We now turn to defining the mosaic operad and relating its properties with 
the structure of Mq(K). Let S 1 be the unit circle bounding £>, the disk endowed 
with the Poincare metric; this orients the circle. The geodesies in D correspond to 
open diameters of S 1 together with open circular arcs orthogonal to S 1 . The group 
of isometries on 5) is PG1 2 (K) jl§, §4]. 

A configuration of n distinct points on MP 1 defines an ideal polygon in D, with 
all vertices on the circle and geodesic sides. Let S(n,0) be the space of such con- 
figurations, modulo PGl2(K), and let S(n, k) be the space of such ideal polygons 
marked with k non-intersecting geodesies between non-adjacent vertices. We want 
to think of the elements of S(n, A;) as limits of configurations in S(n, 0) in which k 
sets of points have coalesced (see discussion above). Specifying k diagonals defines 
a decomposition of an n-gon into k + 1 smaller polygons, and we can topologize 
S(n,k) as a union of (k + l)-fold products of S(w, 0)'s corresponding to this de- 
composition. For example, to the one dimensional space 3(4, 0) we attach zero 
dimensional spaces of the form 3(3,0) x 3(3,0). The combinatorics of these iden- 
tifications can be quite complicated, but Stasheff 's associahedra were invented to 



solve just such problems, as we will see in §2.2 below 
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Henceforth, we will visualize elements of S(n, k) as n-gons with k non- intersecting 
diagonals, and we write S(n) for the space of n-gons with any number of such 
diagonals. Elements of 5(n) inherit a natural cyclic order on their sides, and we 
write S L (n) for the space of n-gons with labeled sides. 

Proposition 2.2.1. There exists a bijection between the points of Mq (M) and the 
elements of S L (n,0). 

Remark. Given an element in S(n, k), we can associate to it a dual tree. Its vertices 
are the barycenters of polygons, defined using the Riemann mapping theorem, and 
the branches are geodesies between barycenters. The leaves are geodesies that 
extend to points on KP 1 midway between two adjacent marked points on RP 1 . It 
then follows that Mq(R) is a space of hyperbolic planar trees. This perspective 
naturally gives a Riemann metric to Mq (R). 

Definition 2.2.2. Given G E 3 L (m,l) and d e S L (m,ki) (where 1 < i < m), 
there are composition maps 

G ai°6i Gi a 2 b 2 ' ' ' a m °b m G rn I ► G t , 

where Gt 6 S L (— rn + ^ ni, m + I + ^2 ki). The object Gt is obtained by gluing 
side ai of G along side b^ of G,; . The symmetric group S n acts on G n by permuting 
the labeling of the sides. These operations define the mosaic operad {S 1 (n, k)}. 

Remark. The one dimensional case of the little cubes operad is {3(n)}, the little 
intervals operad. An element [J(n) is an ordered collection of n embeddings of the 
interval I I, with disjoint interiors. The notion of trees and bubbles, shown in 
Figure [l], is encapsulated in this intervals operad. Furthermore, after embedding 
I in R and identifying R U oo with RP 1 , the mosaic operad {9 L (n, k)} becomes a 
compactification of {3(n)}. 

2.3. We now define the fundamental domain of Mq(R) as a concrete geometric 
object and present its connections with the mosaic operad. 

Definition 2.3.1. Let A be the space of n — 3 distinct points {ii, . . . ,^-3} on 
the interval [0, 1] such that < h < ■ ■ ■ < t„_ 3 < 1. Identifying R U 00 with RP 1 
carries the set {0, t%, . . . , i n -3, 1, 00} of n points onto RP 1 . Therefore, there exists 
a natural inclusion of A in Mq (R). Define the associahedron K n -\ as the closure 
of the space .A in Mq (R) . 

Proposition 2.3.2. An interior point of K n -\ corresponds to an element of S(n, 0), 
and an interior point of a codim k face corresponds to an element of S(n, k). 
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Proof. Since §3 C PGI2CR), one can fix three of the n distinct points on RP 1 to be 
0, 1, and 00. Thus, the associahedron K n -\ can be identified with the cell tiling 
Mq (R) and the proposition follows from the construction of Q(n, k). □ 

The relation between the n-gon and K n _i is further highlighted by a work of 
Lee [^2|, where he constructs a polytope Q n that is dual to K n -i, with one vertex 
for each diagonal and one facet for each triangulation of an n-gon. He then proves 
the symmetry group of Q n to be the dihedral group D n . Restated, it becomes 

Proposition 2.3.3. U, §5] D„ acts as a group of isometries on K n —1- 

Historical Note. Stasheff classically defined the associahedron K n -i for use in ho- 
motopy theory §6] as a CW-ball with codim k faces corresponding to using k 
sets of parentheses meaningfully on n — 1 letters.^ It is easy to describe the as- 
sociahedra in low dimensions: K<i is a point, K% a line, and K± a pentagon. The 
two descriptions of the associahedron, using polygons and parentheses, are com- 
patible: Figure [7] illustrates K4 as an example. The associahedra have continued 
to appear in a vast number of mathematical fields, gradually acquiring more and 
more structure, cf. [[l9| . 




1((23)4) 1(23)4 (1(23))4 ^ ^ Q 

Figure 7. K 4 

2.4. The polygon relation to the associahedron enables the use of the mosaic 
operad structure on K n _\. 

Proposition 2.4.1. |l6| , §2] Each face of K n —\ is a product of lower dimensional 
associahedra. 

In general, the codim k — 1 face of the associahedron K m ^\ will decompose as 

K ni -i x • • • x K nk -i <—> K m -i, 
3 From the definition above, the n — 1 letters can be viewed as the points {0, t\, . . . , t n —3, !}• 
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where ^2 rii — m + 2(k — 1) and m > 3. This parallels the mosaic operad structure 

G(m) Q...O G{n k )^G{m), 
where Giyii) S S L (^i, 0), G(m) G 9 L (™, — 1), and the gluing of sides is arbitrary. 



Therefore, the product in Proposition 2.4.1 is indexed by the internal vertices of 
the tree corresponding to the face of the associahedron. 

Example 2.4.2. We look at the codim one faces of K$. The three dimensional 
K§ corresponds to a 6-gon, which has two distinct ways of adding a diagonal. One 
way, in Figure |^a, will allow the 6-gon to decompose into a product of two 4-gons 
(K^s). Since K$ is a line, this codim one face yields a square. The other way, in 
Figure ||b, decomposes the 6-gon into a 3-gon (K 2 ) and a 5-gon (K&). Taking the 
product of a point and a pentagon results in a pentagon. 




□ 




^ A 





Figure 8. Codim one cells of K 5 

Example 2.4.3. We look at the codim one faces of Kq. Similarly, Figure ^| shows 
the decomposition of the codim one faces of Kq, a pentagonal prism and K§. 





- □ 



- A 






Figure 9. Codim one cells of K 6 



3. The Tessellation 



3.1. We extend the combinatorial structure of the associahedra to Mq (K). Propo- 
sitions 2.2.1 and 2.3.2 show the correspondence between the associahedra in Mq (K) 
and S L (n 7 k). We investigate how these copies of K n -\ glue to form Mq (K). 
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Definition 3.1.1. Let G £ 3 L (n,k) and d be a diagonal of G. A twist along d, 
denoted by Vd(G), is the element of 5 L (n, k) obtained by 'breaking' G along d into 
two parts, 'twisting' one of the pieces, and 'gluing' them back (Figure [To| ). 




Figure 10. Twist along d 

The twisting operation is well-defined since the diagonals of an clement in Q L (n, k) 
do not intersect. Furthermore, it does not matter which piece of the polygon is 
twisted since the two results are identified by an action of D n . It immediately 
follows that V<j ■ V d — e, the identity element. 

Proposition 3.1.2. Two elements, G\,G2 £ 9 L (n, k), representing codim k faces 
of associahedra, are identified in Mq (M) if there exist diagonals d\ , . . . , d r of G\ 
such that 

(V <Jl ---V dr )(G 1 ) = G 2 . 

Proof. As two adjacent points p\ and p2 on MF 1 collide, the result is a new bubble 
fused to the old at a point of collision j>3, where p\ and pi are on the new bubble. 
The location of the three points pi on the new bubble is irrelevant since §3 C 
PGI2CR). In terms of polygons, this means Vj, does not affect the cell, where d is 
the diagonal representing the double point p-$. In general, it follows that the labels 
of triangles can be permuted without affecting the cell. Let G be an n-gon with 
diagonal d partitioning G into a square and an (n — 2)-gon. Figure |ll| shows that 
since the square decomposes into triangles, the cell corresponding to G is invariant 
under the action of Vd- Since any partition of G by a diagonal d can be decomposed 
into triangles, it follows by induction that Vd does not affect the cell. □ 
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Figure 11. does not affect the cell 



Theorem 3.1.3. There exists a surjection 

K„_ix D „ S„-MS(R), 

which is a bijection on the interior of the cells. In particular, ^(n — 1)! copies of 
K n _ x tessellate Mft(R). 

Proof. The bijection on the interior of the cells follows immediately from the discus- 



sion in 52.1. The map is not an injection since the boundaries of the associahedra 
are glued according to Proposition 3.1.2 . □ 

3.2. In Figure [lj, a piece of Mq(M) represented by labeled polygons with diag- 
onals is shown. Note how two codim one pieces (lines) glue together and four 
codim two pieces (points) glue together. Understanding this gluing now becomes a 
combinatorial problem related to 9 L (n, k). 

Notation. Let A(x,X) be the number of codim x cells in a CW-complex X. For a 
fixed codim yi cell in M l (M), and for y\ < 2/2, let A n (yi, 7/2) be the number of codim 
yi cells in Mg(R) whose boundary contains the codim yi cell. Note the number 



A™ (2/1,2/2) is well-defined by Theorem 3.1.5 



Lemma 3.2.1. 



A(k,K n -i) 



k + 1 



n — 3 
k 



1 + k 
k 



Proof. This is obtained by just counting the number of n-gons with k non-intersecting 
diagonals, done by A. Cayley in 1891 S. □ 



Lemma 3.2.2. 



A n (k-t,k) 



Proof. The boundary components of a cell corresponding to an element in 5 L (n, k) 
are obtained by adding non-intersecting diagonals. To look at the coboundary cells, 
diagonals need to be removed. For each diagonal removed, two cells result (coming 
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Figure 12. A piece of Mjj(R) 



from the twist operation); removing t diagonals gives 2* cells. We then look at all 



possible ways of removing t out of k diagonals. 



□ 



Theorem 3.2.3. 



(3.1) 



x(m;(r)) = 



J-l) — (n-2)((n-4)!!) 2 n odd. 

Proof. It is easy to show the following: 

A(fc,Mo(R)) • A"(0, k) = A(0, M£(M)) • A(fc, K n - X ). 

Using Theorem |3.1.3] and Lemmas |3.2.1 and 3.2.2 , we solve for A(fc,Mo(K)); but 
this is simply the number of codim k cells in Mq (R). Therefore, 



n — 3 



X (MS(R)) = ^(-1) 



n-3-lfc (""I)! 1 



2 fc+l 



1 



n — 3 \ In — 1 



This equation can be reduced to the desired form. 



□ 



Remark. Professor F. Hirzebruch has kindly informed us that he has shown, using 
techniques of Kontsevich and Manin pi] , that the signature of Mq(C) is given by 
( [3.l| ). He remarks that the equivalence of this signature with the Euler number 
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of the space of real points is an elementary consequence of the Atiyah-Singer G- 
signature theorem. 

4. The Hyperplanes 

4.1. Another approach to Mq(K) is from a top-down perspective using hyper- 
plane arrangements as formulated by Kapranov [^], §4.3] and described by Davis, 
Januszkiewicz, and Scott j|, §0.1]. 

Definition 4.1.1. Let V n C IR ra_1 be the hyperplane defined by Ex^ = 0. For 

1 < i < J < n — 1, let iJ™ C V n be the hyperplane defined by Xi — Xj. The 
braid arrangement is the collection of subspaces of V n generated by all possible 

intersections of the if" . 

i j 

If "K n denotes the collection of subspaces {H^}, then "K n cuts V n into (n — 1)! 
simplicial cones. Let §(V™) be the sphere in V n and let F(V n ) be the projective 
sphere in V n (that is, RP"- 3 ). Let B™ to be the intersection of "K n with P(V n ); 
the arrangement 23" cuts F(V n ) into \{n — 1)! open n — 3 simplices. 

Definition 4.1.2. Let b k be a codim k irreducible cell of ¥(V n ) if i^ 1 ) hyper- 
planes of 3i™ intersect there^j 

Example 4.1.3. We look at the case when n = 5. Figure [ll] shows the 'scars' on 
the manifolds made by J{ 5 . On P(V 5 ), there are four places where three hyperplanes 
intersect, corresponding to the four codim two irreducible points. 





Figure 13. §(V 5 ) ^¥(V 5 ) 



Definition 4.1.4. Replace b k with sb k , the sphere bundle associated to the normal 
bundle of b k C P(V"). This process yields a manifold with boundary. Then 
projectify sb k into pb fe , the projective sphere bundle. This defines a manifold 
without boundary, called the blow-up of P(V n ) along b k . 

4 The use of the word irreducible comes from |p| in reference to Coxeter groups. 
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Remark. Replacing b k with sb fc for any dimension k creates a new manifold with 
boundary. However, blowing up along b k defines a new manifold for all dimensions 
except codim one. That is, for codim one, projectifying sb k into <pb k annuls the 
process of replacing b k with sb k . 

Proposition 4.1.5. |, §4.3] The iterated blow-up of P(V n ) along the cells {b k } 
in increasing order of dimension yields M l (R). It is inessential to specify the order 
in which cells {b k } of the same dimension are blown up. 

Therefore, the compactification of Mq(K) is obtained by replacing the set {b k } 
with {pb k }. The closure of Mq(1R) in ¥(V n ) is obtained by replacing the set {b fc } 
with {sb fe }; this procedure truncates each n — 3 simplex of ¥(V n ) into the associa- 
hedron K n -i. We explore this method of truncation in § |5.4| . 

Example 4.1.6. The blow-up of V(V 5 ) yielding M§(M) is shown in Figure 0. The 
arrangement 23 s on P(V 5 ) ~ RP 2 yields six lines forming twelve 2-simplices; the 
irreducible components of codim two turn out to be the points {b 2 , . . . , b 2 } of triple 
intersection. Blowing up along these components, we get S 1 as a hexagon for sb 2 
and MP 1 as a triangle for pb 2 . The associahedron K4 is a pentagon, and the space 
Mg(R) becomes tessellated by twelve such cells (shaded), an "evil twin" of the 
dodecahedron. Mg(R) appears as the connected sum of five real projective planes. 




Historical Note. The diagram of Mg(R) shown in Figure [l4| is first found in a 
different context by Brahana and Coble in 1926 fi §1] relating to possibilities 
of maps with twelve five-sided countries. 

4.2. Another way of looking at the moduli space comes from observing the inclu- 
sion § 3 C PG1 2 (M). Since Mg (R) is defined as n distinct points on RP 1 quotiented 
by PGl2(R), one can fix three of these points to be 0, 1, and 00. From this perspec- 
tive we see that Mg(R) is a point. When n = 4, the cross-ratio is a homeomorphism 
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from Mq(K) to MP 1 , the result of identifying three of the four points with 0, 1, and 
oo. In general, M"(M) becomes a manifold blown up from an n — 3 dimensional 
torus, coming from the (n — 3)-fold products of MP 1 . Therefore, the moduli space 
before compactification can be defined as 

((MP 1 )" - A*)/PG1 2 (K), 

where A* = {(xi, . . . , x n ) G (MP 1 )™ | at least 3 points collide}. Compactification is 
accomplished by blowing up along A*. 

Example 4.2.1. An illustration of Mq(M) from this perspective appears in Fig- 
ure [l^. From the five marked points on MP 1 , three are fixed leaving two dimensions 
to vary, say x\ and x%. The set A is made up of seven lines {x\, X2 — 0, 1, oo} and 
{x\ = X2}, giving a space tessellated by six squares and six triangles. Furthermore, 
A* becomes the set of three points {x\ = X2 — 0,1, 00}; blowing up along these 
points yields the space Mq(M) tessellated by twelve pentagons. This shows Mq(M) 
as the connected sum of a torus with three real projective planes. 




Example 4.2.2. In Figure [16], a rough sketch of Mq(M) is shown as the blow-up of 
a three torus. The set A* associated to Mg(M) has ten lines {xi — Xj — 0, 1, 00} and 
{x\ = X2 = £3}, and three points {x\ = X2 = X3 = 0, 1, 00}. The lines correspond 
to the hexagonal prisms, nine cutting through the faces, and the tenth (hidden) 
running through the torus from the bottom left to the top right corner. The three 
points correspond to places where four of the prisms intersect. 

The shaded region has three squares and six pentagons as its codim one faces. In 
fact, all the top dimensional cells that form Mg(M) turn out to have this property; 
these cells are the associahedra K 5 (see Figure ||b). 
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Figure 16. Mg(K) 



4.3. We now introduce a construction which clarifies the structure of Mq (R). 

Definition 4.3.1. §, §4] A double cover of MjJ(R), denoted by Mg(K), is obtained 
by fixing the n th marked point on MP 1 to be oo and assigning it an orientation.^ 

Example 4.3.2. Figure [L7| shows the polygon labelings of Mg(R) and M£(R), be- 
ing tiled by six and three copies of K% respectively. In this figure, the label 4 has 
been set to oo. Note that the map Mq(R) — > Mq(R) is the antipodal quotient. 



444 




Figure 17. Mg(R) -» M£(R) 

The double cover can be constructed using blow-ups similar to the method de- 
scribed above; instead of blowing up the projective sphere F(V n ), we blow-up the 
sphere S(V"). Except for the anomalous case of Mq(R), the double cover is a 
non-orientable manifold. Note also that the covering map Mq(R) — > Mq (R) is the 
antipodal quotient, coming from the map S(V n ) — > V(V n ). Being a double cover, 

5 Kapranov uses the notation S n ~ 3 to represent this double cover. 
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Mq(R) will be tiled by (n — 1)! copies of A„_i|] It is natural to ask how these 
copies glue to form M"(R). 

Definition 4.3.3. A marked twist of an n-gon G along its diagonal d, denoted by 
V<j(G), is the polygon obtained by breaking G along d into two parts, reflecting the 
piece that does not contain the side labeled oo, and gluing them back together. 

The two polygons at the right of Figure [l^ turn out to be different elements in 
M"(R), whereas they are identified in Mq (K) by an action of D n . The following is 



an immediate consequence of the above definitions and Theorem 3.1.2. 
Corollary 4.3.4. There exists a surjection 

K n - X x Zn S„ -> Mo W 
which is a bijection on the interior of the cells. 

Remark. The spaces on the left define the classical operad |M §2.9]. 

Theorem 4.3.5. The following diagram is commutative: 

(A„_i x §„)/v > MS(I) 



(AVi x S«)/v > Mq (M) 

where the vertical maps are antipodal identifications and the horizontal maps are a 
quotient by Z„ . 

Proof. Look at A„_i x §„ by associating to each A„_i a particular labeling of an 
n-gon. We obtain (A^„_i x § rl )/y by gluing the associahedra along codim one faces 
using V (keeping the side labeled oo fixed). It follows that two associahedra will 
never glue if their corresponding n-gons have oo labeled on different sides of the 
polygon. This partitions §„ into § n _i • Z„, with each element of Z„ corresponding 



to oo labeled on a particular side of the n-gon. Furthermore, Corollary 4.3. 4 tells 
us that each set of the (n — 1)1 copies of A ra _i glue to form M l (]R). Therefore, 
(A„_i x S„)/y - (A„_i x S n _i)/^ x Z„ = M' l (K) x Z„. □ 

5. The Blow-Ups 

5.1. The spaces Mq(R) and MP" -3 differ only by blow-ups, making the study of 
their structures crucial. Looking at the arrangement 23™ on P(V n ), there turn out 
to be n — 1 irreducible points {b™ -3 } in general position. In other words, these 
points can be thought of as vertices of an n — 3 simplex with an additional point at 
the center. Between every two b™~ 3 points of !B™, there exists a b™ line, resulting 



6 These copies of K n -i are in bijection with the vertices of the permutohedron P n —i jij. 
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in (™_g) such irreducible lines. In general, k irreducible points of B™ span a k — 1 
dimensional irreducible cell; restating this, we get 

Proposition 5.1.1. The number of irreducible components b k in CB n equals 



(5.1. 

\k + 1 

The construction of the braid arrangement shows that around a point b" -3 of 
¥(V n ), the structure of r B n resembles the barycentric subdivision of an n~ 3 simplex. 
We look at some concrete examples to demonstrate this. 

Example 5.1.2. In the case of Mq(R), Figure |l4| a shows the b 2 cells in general 
position; there are four points, three belonging to vertices of a 2-simplex, and one 
in the center of this simplex. Between every two of these points, there exists a b 1 ; 
we see six such lines. Since these lines are of codim one, they need not be blown 
up. Figure [l4] b shows the structure of a blown up point b 2 in Mq(K). Notice that 
sb 2 is a hexagon and pb 2 is a triangle. It is no coincidence that these correspond 
exactly to M^(R) and Mg(R) (see Figure |l7|). 

Example 5.1.3. For the three dimensional Mq(R), the b 3 cells and the b 2 cells 
need to be blown up, in that order. Choose a codim three cell b 3 ; a neighborhood 
around b 3 will resemble the barycentric subdivision of a 3-simplex. Figure^ shows 
four tetrahedra, each being made up of six tetrahedra (some shaded) , pulled apart 
in space such that when glued together the result will constitute the aforementioned 
subdivision. The barycenter is the point b 3 . 




FIGURE 18. Barycentric subdivision of a 3-simplcx 

The left-most piece of Figure |l| shows one of the tetrahedra from Figure [l8| 
The map /i takes the barycenter b 3 to sb 3 whereas the map fa takes each b 2 going 
through the barycenter to sb 2 . When looking down at the resulting 'blown up' 
tetrahedron piece, there are six pentagons (shaded) with a hexagon hollowed out in 
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Figure 19. Blow-up of vertex and lines 

the center. Taking sb 2 to pb 2 turns these hexagons into triangles. Putting the four 
'blown up' tetrahedra pieces together, the faces of sb 3 make up a two dimensional 
sphere tiled by 24 pentagons, with 8 hexagons (with antipodal maps) cut out. This 
turns out to be Mq(R); projectifying sb 3 to pb 3 yields Mq(R) as shown in Figure pp[ 




Figure 20. Mg(M) -> Mjj(R) 

This pattern seems to indicate that for Mq (R), blowing up along the point b n ~ 3 
will yield Mq 1_1 (R). But what happens in general, when a codim k cell b k is blown 
up? A glimpse of the answer was seen above with regard to the hexagons and 
triangles showing up in Mq (R) . 

5.2. To better understand Mq(R), we analyze the structure of b k G P(V") before 
blow-ups and pb fc S Mq (R) after blow-ups. This is done through the eyes of mosaics, 
looking at the faces of associahedra surrounding each blown up component of H n . 
The following is a corollary of Proposition |5.1.1| . 

Corollary 5.2.1. Each irreducible cell b k corresponds to a choice o/fc + 1 elements 
from the set {1,... ,n — I}. 

Choose an arbitrary b k and assign it such a choice, say {pi, . . . ,pk+i}, where 
Pi G {!,■■• , rt— 1}. We can think of this as an n-gon having a diagonal d partitioning 
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it such that k + 1 labeled sides {pi, . . . ,pk+i} lie on one side and n — k — 1 labeled 
sides {pk+2, ■ ■ ■ ,Pn-i,n} lie on the other. Using the mosaic operad structure, d 
decomposes the n-gon into G\ o G*2, where G\ € S L (k + 2) and G2 € S L {n — k), 
with the new sides di of Gi coming from d. Note that G\ o G2 corresponds to the 
product of associahedra Kk+i X if„_fc_i. 

There are (fc + 1)! different ways in which {jp\, . . . ,pk+i} can be arranged to 
label G\. However, since twisting is allowed along d\, we get + 1)! different 
labelings of G±, each corresponding to a -fOt+i. But observe that this is exactly 



how one gets Mq +2 (R), where the associahedra glue as defined in §3.1. Therefore 



a fixed labeling of G 2 gives Mq +2 (R) x K n -k-i'i au possible labelings result in 

Theorem 5.2.2. In M(J(M), each irreducible cell b k in H n becomes 
(5.2) IJ +2 (I)xI^ fc (R). 

Example 5.2.3. Since M§(R) is a point, the blown up b"~ 3 cell becomes Mg _1 (IR), 



matching the earlier observations of § p.l[ Furthermore, (p.l ) shows there to be 
n — 1 such structures. 

Example 5.2.4. Although blowing up along codim one components does not affect 
the resulting manifold, we observe their presence in Mq(IR). From (5.1), we get 



six such b 1 cells which become Mq(R) after blow-ups. The Mq(M)'s are seen in 
Figure |lj as the six lines cutting through RP 2 . Note that every line is broken into 
six parts, each part being a K3. 

Example 5.2.5. The space Mg(R), illustrated in Figure [l6[ moves a dimension 
higher.^] There are ten b 2 cells, each becoming Mq(R) x Mq(R). These arc the 



hexagonal prisms that cut through the three torus as described in Example 4.2.2 



5.3. The question arises as to why MQ _fc (R) appears in Mq(R). The answer lies 
in the braid arrangement of hyperplanes. Taking Mq(R) as an example, blowing up 
along each point b 3 in 23 6 uses the following procedure: A small spherical neighbor- 
hood is drawn around b 3 and the inside of the sphere is removed, resulting in sb 3 . 
Observe that this sphere (which we denote as §) is engraved with great arcs coming 
from CB 6 . Projectifying, sb 3 becomes pb 3 , and S becomes the projective sphere PS. 
Amazingly, the engraved arcs on PS are 23 5 , and PS can be thought of as V(V 5 ). 
Furthermore, blowing up along the lines b 2 of CB 6 corresponds to blowing up along 
the points b 2 of S 5 in PS. As before, this new etching on PS translates into an even 
lower dimensional braid arrangement, 53 4 . 



^Although this figure is not constructed from the braid arrangement, it is homeomorphic to 
the structure described by the braid arrangement. 
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It is not hard to see how this generalizes in the natural way: For Mq (M) , the iter- 
ated blow-ups along the cells {b™ -3 } up to {b 2 } in turn create braid arrangements 
within braid arrangements. Therefore, MQ~ fc (R) is seen in Mg(R). 

5.4. So far we have been looking at the structure of the irreducible cells b k before 
and after the blow-ups. We now study how the n — 3 simplex (tiling P(V")) is 
truncated by blow-ups to form K n -i (tiling Mq(K)).R Given a regular n-gon with 
one side marked oo, define 6 to be the set of such polygons with one diagonal. 

Definition 5.4.1. For Gi, G2 £ 6, create a new polygon G1.2 (with two diagonals) 
by superimposing the images of G\ and G2 on each other (Figure pl|) . G\ and G2 
are said to satisfy the SI condition if G\_i has non-intersecting diagonals. 






Figure 21. Superimpose 



Remark. It follows from <32.3 that elements of 6 correspond bijectively to the codim 
one faces of K n -\. They are adjacent faces in K n _\ if and only if they satisfy the 
SI condition. Furthermore, the codim two cell of intersection in K n _\ corresponds 
to the superimposed polygon. 

The diagonal of each element G; £ 6 partitions the n-gon into two parts, with 
one part not having the 00 label; call this the free part of Gi. Define the set & to 
be elements of 6 having i sides on their free parts. It is elementary to show that 
the order of & is n — i (for 1 < i < n — 1). In particular, the order of 6 2 is n — 2, 
the number of sides (codim one faces) of an n — 3 simplex. Arbitrarily label each 
face of the simplex with an element of S 2 . 

Remark. For some adjacent faces of the n — 3 simplex, the SI condition is not 
satisfied. This is an obstruction of the simplex in becoming K n -\. As we continue 
to truncate the cell, more faces will begin to satisfy the SI condition. We note that 
once a particular labeling is chosen, the labels of all the new faces coming from 
truncations (blow-ups) will be forced. 

When the zero dimensional cells are blown up, two vertices of the simplex are 
truncated. The labeling of the two new faces corresponds to the two elements of 



8 For a detailed construction of this truncation from another perspective, see Appendix B of . 
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gn-2 c^oogg vertices and the labels such that the SI condition is satisfied 
with respect to the new faces and their adjacent faces. Figure ^ shows the case 
for the 2-simplex and K\ (compare with Figure |lj) . 





e e 

00 00 

Figure 22. Truncation of K4 by blow-ups 

The blow-up of one dimensional cells results in the truncation of three lines. As 
before, the labels of the three new faces correspond to the three elements of 6 n ~ 3 , 
choosing edges and the labels such that the SI condition is satisfied with respect to 
the new faces and their adjacent faces. Figure [2^ shows the case for the 3-simplex 
and K5 (compare with Figures [l8| and [l9]) . 




o Q 





Figure 23. Truncation of K 5 by blow-ups 



As we iterate the blow-ups in Proposition 4.1.5, we jointly truncate the n — 3 
simplex using the above process. The blow-ups of the codim k irreducible cells b k 
add n — k — 1 new faces to the polytope, each labeled with an element from 6 fc+1 . 



Note that Corollary 5.2.1 is in agreement with this procedure: Each irreducible cell 
b k corresponds to a choice of k + 1 labels which are used on the elements of & k+1 . 
In the end, we are left with X) I® 2 1 faces of the truncated polytope, matching the 
number of codim one faces of K n ~ \. 



6. The Fundamental Group 



6.1. Coming full circle, we look at connections between the little cubes and the 
mosaic operads. We would like to thank M. Davis, T. Januszkiewicz, and R. Scott 
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for communicating some of their results in preliminary form Q . Their work is set 
up in the full generality of Coxeter groups and reflection hyperplane arrangements, 
but we explain how it fits into the notation of polygons and diagonals. 

Definition 6.1.1. Let G a ,Gd S <3, with diagonals a, d respectively, satisfy the SI 
condition. Let Gb be the element in & after removing diagonal d from V d{G a ,d)- 
We then say that G a and Gb are conjugate in Gd- Figure uA shows such a case. 






FIGURE 24. Conjugate 



Definition 6.1.2. Let J n -i be a group generated by elements {si}, in bijection 
with the elements {Gi} of 6, with the following relations: 



-? = 1 

SdS a = SbSd if G a and Gb are conjugate in Gd 

s a Sb = Sb s a if G a and Gb satisfy the SI condition and V (G 0) b) 



V b (G a>6 ). 



The machinery above is introduced in order to understand 7Ti(Mq(1R)). Fix an 
ordering of {1, 2, . . . , n — 1} and use it to label the sides of each element in 6. We 
define a map <fi : J n -i — * §n-i as follows: Let <f>(si) be the product of transpositions 
corresponding to the permuted labels of Gi under V<j(G.j)- Figure |2^ gives a few 
examples. 






(15)(24) (25)(34) (45) 

Figure 25. Examples of 6 — > § 6 

It is not too difficult to show that the relations of J n -i carry over to S n _i. 
Furthermore, the transpositions form a set of generators for S„_i, showing <f> to be 
surjective.[] This leads to the following 

9 To see this, simply consider the elements of © 2 . 
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Theorem 6.1.3. §, §4] ker cj) x Z 2 = tt^M^R)) x Z 2 = tt^M^M)). 

6.2. The pair-of-pants product (Figure p6|) takes m + 1 and 1 + n marked points 
on KP 1 to m + 1 + n marked points. The operad structure on the spaces Mq +1 (M), 
its simplest case corresponding to the pair-of-pants product, defines composition 
maps J m x J n — > J m +n analogous to the juxtaposition map of braids. 



m+l l+n m+l + n 




Figure 26. Pair-of-pants 

We can thus construct a monoidal category which has finite ordered sets as its 
objects and the group J n as the automorphisms of a set of cardinality n, all other 
morphism sets being empty. Note the following similarity between the braid group 
B„ obtained from the little cubes operad and the 'quasibraids' J n obtained from 
the mosaic operad: 

tti(C"-A) ~ B„ -» S„ 

^i(M^ +1 (M)) ^ J„ -» S n 
There are deeper analogies between these structures which have yet to be studied. 
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